Question Bank: Unit 4 - Transaction Management 


Short Question and Answer 


Which property of the transaction ensures that, if a debit is made successfully from one account, the 


corresponding credit is made to the other account? 


The atomicity property of transaction ensures that, if a debit is made successfully from one ae 
corresponding credit is made to the other account. <> 


fe manner. It means, 


How isolation property does implemented in concurrent system? 


To ensure isolation, is to require that data items be accessed in a mutually 
while one transaction is accessing a data item, no other transaction can modify that data item. The most 
common method used to implement this requirement is to allow a transaction to access a data item only 


ems may be acquired but none can be 


if it is currently holding a lock on that item. 


In which phase of the 2-phase locking protocol, a new lock ova 
a 


released? \S 
PS 


Growing phase 

In which phase of the 2-phase locking protocol, ‘a lock on data items may be released but none can be 
a 

acquired? S 

Shrinking phase 2) 


What is lock? C 


Lock is the most com: ethod used to implement the isolation property in the concurrently exciting 


% 
transactions. Is torallow a transaction to access a data item only if it is currently holding a lock on that item. 
There ee modes in which a data item may be locked. They are: 


19 Sra mode lock. If a transaction Ti has obtained a shared-mode lock (denoted by S) on item Q, 


) then Ti can read, but cannot write, Q. 


\Y 2. Exclusive mode lock. If a transaction Ti has obtained an exclusive-mode lock (denoted by X) on 


6. 


Dr 


item Q, then Ti can both read and write Q. 


Depicts the Lock-compatibility matrix. 
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s xX 


S | true | false 


X | false | false 


To access a data item, transaction Ti must first lock that item. If the data item is already locked by athe 
transaction in an incompatible mode, the concurrency control manager will not grant aie all 
incompatible locks held by other transactions have been released. Thus, Ti is mates ait until all 


incompatible locks held by other transactions have been released. & 
What is concurrency control? x 
Concurrency control in DBMS refers to the techniques used to manage and dinate the concurrent 


access and modification of shared data by multiple transactions in a {Sibi system. 
What are the goals of concurrency control? 


The goals of concurrency control in DBMS include ensuring coins, consistency, isolation, and 


durability of data during concurrent transactions. 
What is a lock? 
A lock in DBMS is a mechanism used to control gece 


to shared data items by transactions, by allowing 
only one transaction at a time to access or,modify a data item. 

10. What is a deadlock? 
A deadlock in DBMS is a antag lwo or more Lransaclions are blocked and wailing for each olher 
to release a resource that ‘S ld, resulting in a permanent stalemate. 

@ 

A binary lock is a ck that can be either in a locked or an unlocked state. It is used to control 

access toa dn such as a data item, and to ensure that only one transaction at a time can 


modify thegeoirce 


11. Define binary lock. 


12. How bi lock works? 
I Gidary lock, a transaction can request a lock on a data item by sending a lock request to the lock 
‘Qmanager. If the data item is currently unlocked, the lock manager grants the lock to the transaction, and 
the data item becomes locked. If the data item is already locked by another transaction, the lock 


manager places the requesting transaction in a queue and waits until the lock is released. 
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Once a transaction has acquired a binary lock on a data item, it can read or modify the data item. When 
the transaction has finished using the data item, it releases the lock, which allows other transactions to 


acquire the lock and access the data item. 
13. How do you avoid a deadlock situation? 
To avoid deadlock situations, the following techniques can be used: 


< 
¢ 
1. Deadlock prevention: This technique involves ensuring that the conditions for a deadlock do. LY . 


all necessary locks before they start executing, or by using timestamp ordering prot to ensure that 


by imposing certain restrictions on the transactions. For example, by ensuring that S ctiohs acquire 
transactions are executed in a specific order. & 


2. Deadlock detection and resolution: This technique involves periodicall ing for deadlocks in the 


y) 
system and taking appropriate measures to resolve them. For =” aborting one or more of the 


transactions involved in the deadlock or by rolling back one or more transactions to a safe point. 


14. What is the role of lock manager? Ae 
Re 
The lock manager is a component of the concurrency conétel mechanism. Its role is to manage the locks 
that are acquired and released by transactions on RN sources, such as data items or database 
records. ‘~) 
eo 


1. When a transaction requests Siok on a resource, the lock manager checks if the resource is 


currently locked by anot ansaction. 
2. If the resource is ""S lock manager grants the lock to the requesting transaction and 
records the lo ia ock table. 
3. The lock manage! also keeps track of the transactions that are waiting for locks and the types of 
locks thee held by each transaction. 
Overall, thet’ manager plays a critical role in ensuring data consistency and integrity. 


s 


: ; ae and Answer 


1. Suppose that the values of accounts A and B are $100 and $200, respectively. Answer the following 
questions. 
1. If these two transactions are executed serially, either in the order T1, T2 or the order T2, T1, then 


what would be output of the operation display(A+B) in the transaction T2? 
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2. If these transactions are executed concurrently as given in the schedule 1, then what would be 


output of the operation display(A+B) in the transaction T2? 


T;: lock-x(B); 
read(B); 
B:=B—50; 
write(B); 
unlock(B); 
lock-x(A); 
read(A); 
A=A+50; 
write(A); 
unlock(A). 


Th: lock-S(A); 
read(A); 
unlock(A); 
lock-S(B); 
read(B); 
unlock(B); 
display(A + B). 


qT 
lock-x(B) 


read(B) 
B:=B-—50 
write(B) 
unlock(B) 


lock-x(A) 


read(A) 
A:=A-50 
write( A) 
unlock(A) 


\ 3 


Concurrent Schedule 1 


Th 


lock-S(A) 


read(A) 
unlock( A) 
lock-S(B) 


read( 3) 
unlock(B) 
display(A + B) 


concurreny-control manager 


grant-x(B, T;) 


grant-s(A, Th) 


grant-s(B, Tr) 


grant-x(A, T) 


Value of A+B would be 


Ss 


1. If these two trans Mie executed serially then it would be $ 300 


2. Ifthese transactiaps are executed concurrently then it would be $ 250 


2. Suppose that the val 


accounts A and B are $100 and $200, respectively. What problem may arises if 


the transactions@raexecuted concurrently as given in the following schedule 1? What solution you suggest 


for the abov, 


blem? 


‘oncurrent Schedule 1 


> 
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Th Th concurreny-control manager 
lock-x(B) 
grant-x(B, T;) 
read(B) 
B:=B-—50 
write(B) 
unlock(B) 
lock-S(A) 
grant-s(A, T>) 
read( A) 
unlock( A) 
lock-s(B) 
grant-S(B, To) 
read(B) 
unlock(B) 
display(A + B) 
lock-x(A) 
grant-x(A, T;) 
read(A) 
A=A-50 
write(A) 
unlock( A) 


The given schedule may leave the database in inconsist nit te. Transaction T2 displays the sum of the 
balance of account A and B (display(A+B) as $250, wi \ ee 

The reason for this mistake is that the transac unlocked data item B too early, as a result of which 
T2 saw an inconsistent state. e 

This problem can be solved by delaye ‘ing. Here, unlocking is delayed to the end of the transaction. 


Transaction T3 corresponds to T- ad unlocking delayed. Transaction T4 corresponds to T2 with unlocking 


delayed. 

Ts: lock-x(B); ee Ty: lock-S(A); 
read(B); read(A); 
B:=B-50; © lock-S(B); 
write(B); > read(B); 
lock-x(A); display(A + B); 
read(A); unlock(A); 
A:=A+50; unlock(B). 
write(A); 
unlock(B); 
unlock(A). 


Vv 


3. What is deadlock? How do you detect deadlock in a given schedule? 
Locking can lead to an undesirable situation that is called deadlock. 


For example consider the following partial schedule of for T3 and T4. 
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Ts Ts 

lock-x(B) 

read(B) 

B:=B-—50 

write(B) 
lock-S(A) 
read(A) 
lock-S(B) 


lock-x(A) 


Since T3 is holding an exclusive mode lock on B and T4 is requesting a shared-mode lock on ae iting 


for T3 to unlock B. < 
Similarly, since T4 is holding a shared-mode lock on A and T3 is requesting an exclusi le lock on A, T3 
is waiting for T4 to unlock A. Thus, we have arrived at a state where neither of tl ansactions can ever 


proceed with its normal execution. This situation is called deadlock. Wheh, deadlock occurs, the system 
must roll back one of the two transactions. 
Once a transaction has been rolled back, the data items that were by that transaction are unlocked. 


These data items are then available to the other transaction, winiet ‘can continue with its execution. 


Consider the following partial schedule and identify oblem that may occur during the execution of 
the given schedule. ~) 
BR 
2 
lock-x(B) < 
read(B) 
B:=B-—50 
write(B) \ 
lock-S(A) 
read(A) 
lock-s(B) 
lock-x(A) 
td 
The execution of ove schedule leads to the deadlock situation, Here 


1. Tran: Nn T3 is holding exclusive lock in item B and waiting for item A. 


2: Kaas T4 is holding exclusive lock in item A and waiting for item B. 


bea Yrancetons have arrived at a state where neither of these transactions can ever proceed with its 
al execution. This situation is called deadlock. 

What is lock conversion? 

Lock conversions is a mechanism used with basic two-phase locking protocol. In lock conversion, we shall 

provide a mechanism for upgrading a shared lock to an exclusive lock, and downgrading an exclusive lock 


to a shared lock. We denote conversion from shared to exclusive modes by upgrade, and from exclusive to 
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share by downgrade. Lock conversion cannot be allowed arbitrarily. Rather, upgrading can take place in 


only the growing phase, whereas downgrading can take place in only the shrinking phase. 


Between inconsistency and deadlock, which can be the better option? 


Deadlocks are definitely preferable to inconsistent states, since they can be handled by rolling back 


transactions, whereas inconsistent states may lead to real-world problems that cannot be hanesggne 


database system. 


- 


Explain Two Phase Locking Protocol. Differentiate between strict and oneang Se locking 


protocol giving example. 


One protocol that ensures serializability is the two-phase locking prot 


transaction issue lock and unlock requests in two phases: 


1. Growing phase. A transaction may obtain locks, but may 


2. Shrinking phase. A transaction may release locks, but 


Initially, a transaction is in the growing pha 
transaction releases a lock, it enters the alt 


Oy 


For example, transactions T3 and (0 phase. On the other hand, transactions T1 and 72 are not two 


phase. 


PS 


S 


aw protocol requires that each 


se any lock. 


<. obtain any new locks. 


reaction acquires locks as needed. Once the 


hase, and it can issue no more lock requests. 


TI: lock-X(B); 
read(B); 
B=B- 50; 
write(B); 
unlock(B); 
lock-x(A); 
read(4); 
Ai=A 


@ 


dy 
unlock(4); 


ck-S(A), 


lock-S(A); 
read(B); 
unlock(B); 


display(4 + B). 


T3: lock-x(B); 
read(B); 
B=B- 50; 
write(B); 
lock-x(A); 
read(A); 
A=A+50; 
write(4); 
unlock(B); 
unlock(4). 


T4: lock-S(A); 
read(A); 
lock-S(B); 
read(R); 
display(4 + B); 
unlock(A4); 
unlock(B). 


Note that the unlock instructions do not need to appear at the end of the transaction. For example, in the 


case of transaction 73, we could move the unlock(B) instruction to just after the lock-X(A) instruction, and 


still retain the two-phase locking property, as follows: 


T3: lock-X(B),; 
read(B); 
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B=B- 50; 
write(B); 
lock-x(4); 
unlock(4). 
read(4); 
A=A+50; 
write(4); 
unlock(B); 


We can show that the two-phase locking protocol ensures conflict serializability. &Y 
Consider any transaction. The point in the schedule where the transaction has obtained ig lock (the 


end of its growing phase) is called the lock point of the transaction. Now, mee in be ordered 


according to their lock points. 


Does two-phase locking ensure freedom from deadlock? Justify your AS ving an example. 


Two-phase locking does nof ensure freedom from deadlock. For examp| 
but, in schedule S, they are deadlocked. Y 


Ts Ty 


lock-x(B) 
read(B) 


actions T3 and T4 are two phase, 


B:=B—50 & 

write(B) ~) 
lock-S(A) 
read(A) e 
lock-S(B) < 

lock-x(A) 


S 
Explain deadlock recovery. SE 
When a detection alzoitim’determines that a deadlock exists, the system must recover from the deadlock. 
The most omg ion is to roll back one or more transactions to break the deadlock. Three actions 
need to be taken: 
c sae of a victim: Given a set of deadlocked transactions, we must determine which transaction 
nsactions) to roll back to break the deadlock. We should roll back those transactions that will 


Qincur the minimum cost. Many factors may determine the cost of a rollback, including: 


a. How long the transaction has computed, and how much longer the transaction will compute before 
it completes its designated task. 

b. How many data items the transaction has used. 

c. How many more data items the transaction needs for it to complete. 


d. How many transactions will be involved in the rollback. 
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2. Rollback: Once we have decided that a particular transaction must be rolled back, we must determine 
how far this transaction should be rolled back. 


The simplest solution is a total rollback: Abort the transaction and then restart it. However, it is more 


effective to roll back the transaction only as far as necessary to break the deadlock. 


3. Starvation: In a system where the selection of victims is based primarily on cost factors, it may happen 
that the same transaction is always picked as a victim. As a result, this transaction noel 


designated task, thus there is starvation. We must ensure that a transaction can be pick victim 
only a finite number of times. ss 
10. Consider the following transactions. Add lock and unlock instructions to transacti 1 and T2, so that 


they observe the two-phase locking protocol. Can the execution of these os NG a result in a deadlock? 


T1: read(A); T2: read(B); 
read(B); read(A); AN 
if A=OthenB:=B+1; ifB=OthenA:=A+1; 
write(B). write(A). 


Adding lock and unlock to transaction T1 and T2, secre the two-phase locking protocol, the schedule 


looks as follows: & 


TA: 


Ti 


Lock-S(A) my : 


read(A); 
une 
Lock: 

B); 


then B :=B+1; 
write(B). 


shen Unlock(B) 
Lock-S(B) 
«& read(B); 
AY Unlock(B) 
© 


Lock-X(A) 
@ read(A); 
Vv if B=Othen A:=A+1; 
write(A) 
Unlock(A) 


The above schedule does not lead to deadlock situation. Such locking never leads to deadlock situation 


because before acquiring a lock on another item, it releases the lock it is already holding. 
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11. What is starvation? What are the reasons for starvation? 


Starvation refers to a situation where a transaction or a thread is not able to obtain the necessary 
resources to execute its operation indefinitely, even though the resources are available, due to 


the prioritization of other transactions or threads. 


The following are some reasons for starvation: s 


1. Priority inversion: When a low-priority transaction holds a r Phat a high-priority 
transaction needs, the high-priority transaction may have tolwaie indefinitely for the low- 


priority transaction to release the resource, causing starv: 


2. Resource starvation: When there are limited “a in the system and a large number of 


transactions or threads are contending for t me transactions or threads may be starved 


of the resources they need to execute, starvation. 


3. Locking and blocking: When See is blocked waiting for a resource that is held by 


another transaction, it ma Be 
in a timely manner. <\ 


4. Deadlock pri in: Some concurrency control techniques, such as two-phase locking, may 


arved if the other transaction does not release the resource 


ks by blocking transactions, which can cause some transactions to be starved 


if th repeatedly blocked. 
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